Stability of Graphs
نویسندگان
چکیده
Positively weighted graphs have a natural intrinsic metric. We consider finite, positively weighted graphs with a positive lower bound for their minimal weights and show that any two such graphs, which are close enough with respect to the Gromov-Hausdorff metric, are equivalent as graphs.
منابع مشابه
Toughness of the Networks with Maximum Connectivity
The stability of a communication network composed of processing nodes and communication links is of prime importance to network designers. As the network begins losing links or nodes, eventually there is a loss in its effectiveness. Thus, communication networks must be constructed to be as stable as possible, not only with respect to the initial disruption, but also with respect to the possible...
متن کاملSTABILITY ANALYSIS FROM FOURTH ORDER NONLINEAR EVOLUTION EQUATIONS FOR TWO CAPILLARY GRAVITY WAVE PACKETS IN THE PRESENCE OF WIND OWING OVER WATER.
Asymptotically exact and nonlocal fourth order nonlinear evolution equations are derived for two coupled fourth order nonlinear evolution equations have been derived in deep water for two capillary-gravity wave packets propagating in the same direction in the presence of wind flowing over water.We have used a general method, based on Zakharov integral equation.On the basis of these evolution eq...
متن کاملEvolutionary stability on graphs.
Evolutionary stability is a fundamental concept in evolutionary game theory. A strategy is called an evolutionarily stable strategy (ESS), if its monomorphic population rejects the invasion of any other mutant strategy. Recent studies have revealed that population structure can considerably affect evolutionary dynamics. Here we derive the conditions of evolutionary stability for games on graphs...
متن کاملThe edit distance for Reeb graphs of surfaces
Reeb graphs are structural descriptors that capture shape properties of a topological space from the perspective of a chosen function. In this work we define a combinatorial metric for Reeb graphs of orientable surfaces in terms of the cost necessary to transform one graph into another by edit operations. The main contributions of this paper are the stability property and the optimality of this...
متن کاملFibonacci Index and Stability Number of Graphs: a Polyhedral Study
The Fibonacci index of a graph is the number of its stable sets. This parameter is widely studied and has applications in chemical graph theory. In this paper, we establish tight upper bounds for the Fibonacci index in terms of the stability number and the order of general graphs and connected graphs. Turán graphs frequently appear in extremal graph theory. We show that Turán graphs and a conne...
متن کاملEFFECT OF COUNTERPROPAGATING CAPILLARY GRAVITY WAVE PACKETS ON THIRD ORDER NONLINEAR EVOLUTION EQUATIONS IN THE PRESENCE OF WIND FLOWING OVER WATER
Asymptotically exact and nonlocal third order nonlinear evolution equations are derivedfor two counterpropagating surface capillary gravity wave packets in deep water in thepresence of wind flowing over water.From these evolution equations stability analysis ismade for a uniform standing surface capillary gravity wave trains for longitudinal perturbation. Instability condition is obtained and g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009